Submodular set function - PDFSEARCH.IO - Document Search Engine

Submodular set function
Results: 171

#	Item
71	Massachusetts Institute of Technology: Combinatorial Optimization Michel X. Goemans Handout 9 March 20th, 2009 Add to Reading List Source URL: www-math.mit.edu Language: English - Date: 2009-03-26 11:24:24 Discrete mathematics Matroid Greedoid Submodular set function Duality Transversal Combinatorial optimization Oriented matroid Biased graph Mathematics Matroid theory Combinatorics
72	Threshold Models for Competitive Influence in Social Networks Allan Borodin, Yuval Filmus, and Joel Oren Department of Computer Science, University of Toronto, Canada. bor,yuvalf, Add to Reading List Source URL: www.cs.utoronto.ca Language: English - Date: 2013-02-09 05:42:06 Submodular set function Network flow Monotonic function Flow network Forcing Mathematical analysis Mathematics Graph theory
73	Research Statement Yuval Filmus November 6, 2014 1 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-11-06 11:23:26 Matrix theory Numerical linear algebra Submodular set function Matroid Combinatorics Circuit complexity Matrix multiplication State Mathematics Algebra Computational complexity theory
74	Maximum Coverage over a Matroid Constraint Yuval Filmus Justin Ward University of Toronto China Theory Week 2011 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-10-18 11:48:40 Discrete mathematics Matroid Submodular set function Greedy algorithm Greedoid Weighted matroid Matroid theory Mathematics Combinatorics
75	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus∗ and Justin Ward† December 30, 2013 Abstract Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2013-12-30 15:39:21 Mathematical optimization Submodular set function Operations research Convex optimization Matroid Linear programming Greedy algorithm Algorithm Greedoid Mathematics Matroid theory Combinatorics
76	Maximizing Social Influence in Nearly Optimal Time Christian Borgs∗ Michael Brautbar† Jennifer Chayes‡ Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-09-22 20:59:44 NP-complete problems Hypergraph Submodular set function Bridge Graph partition Network theory Networks Belief propagation Randomized algorithm Graph theory Theoretical computer science Mathematics
77	The Power of Local Search: Maximum Coverage over a Matroid Yuval Filmus1,2 and Justin Ward1 1 2 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-12-02 06:14:39 NP-complete problems Matroid theory Operations research Submodular set function Matroid Greedy algorithm Set cover problem Linear programming Algorithm Mathematics Theoretical computer science Applied mathematics
78	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-11-25 12:04:59 Submodular set function Order theory Matroid Linear programming Greedy algorithm XTR Monotonic function Greedoid Ordinal optimization Mathematics Mathematical analysis Matroid theory
79	Inequalities on Submodular Functions via Term Rewriting Yuval Filmusa,1,∗ a University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2013-03-30 16:29:36 Order theory Supermodular function Forcing Mathematics Submodular set function Function
80	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint Yuval Filmus Department of Computer Science University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-08-16 03:01:30 Matroid Randomized rounding Auxiliary function Euclidean algorithm Dominating set Mathematics Submodular set function Matroid theory

UPDATE